import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 解码
     * @param nums string字符串 数字串
     * @return int整型
     */
    public int solve (String nums) {
        // write code here
        int[] dp = new int[nums.length()];
        for(int i = 0;i<nums.length();i++) {
            if(i == 0) {
                if(nums.charAt(i) != '0') {
                    dp[i] = 1;
                }
            } else {
                if(nums.charAt(i) != '0')
                    dp[i] = dp[i-1];
                int sum = 10*(nums.charAt(i-1)-'0') + (nums.charAt(i) - '0');
                if(sum >= 10 && sum <= 26) {
                    if(i == 1) {
                        dp[i] += 1;
                    } else {
                        dp[i] += dp[i-2];
                    }
                }
            }
        }
        return dp[dp.length-1];
    }
}